I live in Pennsylvania. We've been renting this house for almost 3 years. We've only had a lease for the first year, after that it's just been month to month. Well our landlord decided to put the house up for sale 7 months ago and I guess she didn't get what she wanted because she told us that she was done with that real estate company and that they would be coming to take the lock box off the door and the sign out of the yard. Which they did a few days later. A few weeks later she calls and says she wants us out of the house because she has someone interested in it, she told us we had 30 days. A week after that she calls and asks if we found a place yet because she wants to get someone in here to make repairs (repairs she wouldn't do for us). We still have about 2 weeks left to find a place but I was wondering if she has to give us a written notice or is a telephone call good enough? And does the 30 days start after our rent is up (on the first) or can she give 30 day notice anytime?

Your landlord must give you 15 days WRITTEN notice that he is terminating your tenancy. This is because you are on a month to month basis. Otherwise it would be 30 days. The notice period starts with the date of the notice.

However, That's just the first step. If you have not vacated by the deadline, then she has to start eviction proceedings before she can legally get you out.

Keep in mind that your next landlord will probably want references. You might want to consider working out the best compromise possible. If not possible, document what is happening as best you can, including all those months of real estate ads, dates of phone calls and copies of letters and notes.

While it is suppose to be in writing, that is more for the landlord protection to prove it was given if you don't move and they have to evict you.

So I would assume you accepted her verbal notice and were looking for a place.
You can just not leave, and force her to give written notice, and then to evict.