From what I have been told, many storefronts were converted to apartments between 1975 and 1995, a period in which the city was so overwhelmed with other issues that the Department of Buildings was unable/unwilling to enforce building codes and C of O converstions.
In 2013, I would not attempt to do a conversion without permits; the DOB has its act more together.