Thank you very much for the advice.

I read over some basic laws regarding recordings and I have decided against doing it. I am going to present him a detail letter that requests the utilities bills by a certain date. If he refuses to sign or pay me I guess I will have to take him to court... What a waste of money and more importantly what a waste of time...