Yes, in many restaurants gluten free meals are available. Nowadays, guest houses, families in villages are aware about gluten allergies and they can prepare gluten free foods. Recently, we had travellers from the USA, 2 ladies with the same food requirements, and they had no issues with gluten free meals while travelling. If you're doing a supported trek with food included, your requirements can certainly be accommodated.
