The feds treat some misdemeanors as denial matters. I believe federal laws says that if you have been convicted of a misdemenor that you could have been sentenced to over 1 year then you are barred from owning firearms. I would go through the appeal process. They will respond to you with why you were denied and then you can work it out. If they are denying you based on what I said earlier I would contact a lawyer and have him get your firearms rights restored in your state just to cover your ass. Then they wouldn't be able to do anything.     The first step is to start the appeal process. It may be time consuming so start it as soon as possible. As for them coming to your house to search I would highly doubt that would happen. But make sure to conduct all of your actions like they might show up anytime.