I heard that at 13 weeks, a skilled sonographer can tell the gender of the baby, but it can be tricky at that time. It's more accurate and easier to spot at the 18-20 week scan if the sonographer can get a decent look. I don't know about legalities here, I do know some places are happy to let you know and some not, but either way, I don't know of anything official.