Nick, check out the link below that will take you to the Ozark Miniatures website, specifically to their line of O-scale dry transfers from the original CDS Lettering line.
Ozark Miniatures-CDS Lettering
As you can see, they still have a lot of different NYC decals available. When you see a "BUY" button, that means they should still have that particular set in stock.
Although there are no "crane" or "crane tender" decals per se, I'm guessing you'll be able to find a set (or a combination of sets) that will work for your needs...assuming of course that you're ok with using dry transfers instead of water-slide decals. Personally, I love them!