Cyano normally forms as a slimy film over gravel and rocks. When taken out of water it smells quite bad (like ammonia gas).
Anything hairy is most likely hair algae.
Phosphate remover go for either contraphos or rowaphos. German brands.
Hair algae is quite common in new tanks. Normally they will go away by themselves after 3-4 months.