mate you need to do site:domain not site: domain with a space... Easiest way to check if your indexed.
You should be back in a decent position in no more than 3 months time. Steadily and slowly build backlinks during this period to see yourself appear at a better position when the sandbox effect wears off.