It sounds like you need to do this as a company, I wouldn't want to do "KYC" with just anyone, and I can imagine people use LocalBitcoins to avoid KYC at an exchange that has much better rates.
I'm no expert on KYC, but I can imagine you'll also need an AML policy. Just knowing who you're dealing with doesn't mean they won't use you to launder illegal funds.
Register a domain name
That would be my suggestion too.
People misunderstand why KYC is needed in my particular case.
The easiest and most widespread payment method in Canada is e-transfer, or email transfer by using your bank card. And once the payment is deposited in my account, it's not reversible. Most Canadian buyers don't want to do KYC because they imagine the trader reports them to the government, for tax purpose I suppose. But that's not at all why KYC is needed.
In the last summer several buyers bought Bitcoin from me with e-transfer, and they turned out to be frauds who were using stolen identities and stolen bank cards. Two of my buyers were frauds who sucessfully bought a total of over $5,000 of BTC from me. And an other 6 or 7 buyers were also frauds but their payment got stopped before completion.
But instead of fixing their obvious security problems, banks opt for the easy way: blaming me, the trader for accepting fraudulent payments. And so I have been blocked from receiving or sending e-transfers.
So I am fixing my problem with the banks and trying to clear my name. In the mean time, I will need to implement methods to filter out fraudulent buyers. KYC is just one of the two methods I intend to use. If you send me a picture of you holding your ID, and a piede of paper saying you are buying BTC from me, that makes it nearly impossible to commit fraud.
An other way to filter out frauds without KYC would be to freeze the Bitcoin you buy in our first trade for a week.
That gives the banks time to determine if the transaction is fraudulent or not. I intend to tell my buyers the first transaction with me should be no more than $20 and the coin gets frozen in escrow for a week until their account is verified.
If they don't want to wait, they can opt for KYC.
In short, banks can't do their job of protecting their customers money. So they dump that responsibility on me.