Social security proof is easy to get. The party who receives the payments (in your case, your dad) will receive checks and a benefits letter outlining how much he gets. Just ask your dad for one of these documents, either one will establish proof of benefits.