You will have no issue applying Humbrol or most enamel paint over 'cellulose' based' surfaces but as others have said not the other way around. Let the cellulose surface 'gas off' for a day or so though before applying though to prevent any reaction.
Humbrol paint, I'm afraid to say though, is not the paint it used to be. Probably down to legislation but it's make up is not the same and it does not perform like it used to. Not much of an alternative out there in small volumes except Hannants Extra Colour Enamel
The (modelling) acrylic paints of which there are a vast amount to choose from will often crack if put over cellulose surfaces – bit like a Chinese vase – but the AK Real Colour acrylics (in the glass jars) are lacquer based so may prove ideal. Tamiya also do a lacquer based range now as well.
As a basic guide where the model acrylic paint is concerned there are fundamentally two types – polyurethane based, usually presented in small polythene bottles and the lacquer based which normally come in glass jars or bottles.
Incidentally when I bought my first tinlet of red enamel paint from the 'Humber Oil Company' (pre Humbrol) it was 9d – nine old pence. I think the cost for the same size 13ml tinlet is now around £2.50
Hope that helps some – Tug