Welcome to WebmasterWorld Guest from 126.96.36.199
Forum Moderators: open
If you hire some commercial outfit to do it, they might do some spammy, link-farm sh*t that kicks you right out of all the SE's.
(My apologies to those SEO people who are WW members and make a living at it... )
Look the page. See what kind of work you SEO did. Run the page thru the SIM spider, thru a keyword density analysis, look at it without any styling in place, check the backlinks, look for spammy stuff. If everything seems OK then all you can do is wait (well, actually, as suggested, you could read thru these threads while biding your time and learn to do your own SEO.)
Have I te get a new domain? or have I a chance?
You need to get a handle on what has happened before jumping in.
I agree with the others that have said it's too early to tell. In addition, you've paid someone to help you, go and ask them for their reaction.