Fern - 5:09 pm on Jun 14, 2010 (gmt 0)

- Get more authority in bound links and wait 2 weeks to 4 months
*Yes, but don't 'stop and wait'
- Add more content and get more authority inbound links and wait 2 weeks to 4 months
*Yes, but don't 'stop and wait'
- Dump those sites, take the content and create new websites
*No
- Send Google a reinclusion request and wait doing nothing
*No

Keep building good links, and build links at a constant rate. If I am understanding you correctly, waiting 2 weeks to 4 months means do nothing on those sites in that time? Don't just stop building links.

I doubt the links that company built is what caused your sites to get dumped down in the serps.