Is there a way to access someone else's phone records without them knowing? Is there a free site or software or do we have to pay?

Nope as that would be in breach of Data Protection laws.