If you want to get an early scan done I would try and wait until 7 weeks at least. Maybe ring them up and say you would prefer to have a scan earlier than 13 weeks. Usually an early scan is done for the purpose of checking dates and seeing if the pg will be a viable one.