Not yet. You have to give the landlord written notice of the issue (see 59 18 115) and define exactly what the landlord has failed to do- here, get the certificate of occupancy. This is,as you note, a big deal and I have sucessfully argued that this is analogous to driving without a license or the unauthorized practice of law for that matter.
The landlord has ten days to solve the issue. If the problem isn't solved in ten days, take a copy of your notice that you gave your landlord to the building department and ask them to set up the inspection. If the inspection shows the house STILL doesn't have a certificate of occupancy, then you are a lot closer to getting relocation damages. But the inspection is for specific physical problems with the tenancy.
But if it is just that the permit has not been paid yet, the other side of the argument is "no harm, no foul". These statutes are trying to offer protection and a way out to tenants who are living in slummy unmaintained properties who otherwise cannot get out.
Hope this helps. Elizabeth Powell