Employment verification seems fishy, thoughts?

[Paul Zofsak]

I have a prospective tenant that has provided me a paystub along with her application. Everything seems good on the paystub and when I call the number she provided the person I spoke to verified everything to be correct. Here is where it gets fishy and my gut is telling me it is B. S., the number provided is a cell phone number, the address in google maps shows to be a boarded up house and the address for the main office appears to be a personal residence in a neighborhood. Also, when I google the company name only one comes up, I called and they never heard of her or the person whose number she gave me. On the one hand it could be a small company without a website and google maps can have old photos on it, but it all seems off to me. On the other hand it seems a little "made up".

What are you all's thoughts on the matter? Is there a better way to go about this?