The CLEO can be the local Police Chief, Sheriff, Head of State Police, Local or State DA/Prosecutor and
"or such other persons whose certificate may in a particular case be acceptable to the Director."
This means the Director of ATF can authorize a person to sign in place of the normal CLEO. You can contact the Director and ask him to designate someone. Over the years, they have approved the local US Attorney, local US Marshals, local supervising FBI agents and local federal judges.
There are also ways to force the CLEO to sign. You can threaten or actually file a lawsuit against him for not signing. You can go to his political boss (city or county government) and threaten
them with a lawsuit if CLEO will not sign.
If all of this fails, it is fairly easy and cheap to form a corporation. That gets you around the CLEO, photographs and fingerprints. Only downside is if the corporation closes, you must transfer the weapons to yourself or someone else on a Form 4.
If it comes to having to form a corporation,
Access Incorporation Services can set you up. For about $200 and $99/year, they can set you up in Delaware, which is the best state to form one, regardless of where you live. For the $99/yr fee, they fill out all necessary papers that are required to be filed each year. In Delaware, you don't have to pay any taxes, don't have to have a minimum amount of capital and you can be all of the corporation officers at once. Don't need to involve others. AIS handles all of the paperwork, so there is basically nothing for you to do.