When I purchased my properties my agent prepare the contract and I didn't have an attorney look at it.

It could make you jump into things you are not prepared for.Now the Good:What is your credit like?  

Today I am preparing and organizing to get ready to shoot them over the lease to have it signed tonight and I notice something one of the paystubs for the company looks very weird. 

Then you both will have more time to work out the move-out details.Also, here is a link to a recent discussion about how to prepare for a tenant move out...https://www.biggerpockets.com/forums/52/topics/426...All the best to you!

If that's the case just be prepared for a few more calls of things needing addressed and it taking more of your time.  

this thing may drag out though, so be prepared. 

Where should we focus our learning and research to best prepare for being beginner out of state owners?

I'm preparing my taxes right now and I'm not sure if have to submit taxes for the whole year or just for the three months.

Not sure.Bottom line, while you don't necessarily need to take legal action, I would be prepared to at least understand your options, costs involved, and appropriate letters that you need to send them if they are not holding up their end of the move-out agreement.Be firm and clear on your expectations, costs to both parties, and timelines and put EVERYTHING in writing to your tenants, even if you have verbal conversations, put a letter to them summarizing it. 

I'm working on preparing my taxes using HR Block and I have a few questions related to the Form 4562.