I am not sure about Turkey, but normally "BBQ Charcoal" is impregned with chemicals that help to burn it quicker! Therefore, keep the hand off of it!
Horticultural charcoal, can be found sometimes at garden center! it has nothing added and is just the burned wood (also burned without chemical)
as for Paphios... NO, it is not a must! Actually, you would find both people who say charcoal is helpful for orchids and people who would say it is not at all...
Depending on the Paphies you have, it would be advisable to add calcareous stone or crushed oyster shells (very well washed, to avoid the salts and the smell
) to the medium. check this link:
Supplementing Calcicolous Paphs