I am a Portuguese Bilhete identitade holder in the UAE and need to know the procedures on obtaining my Portuguese passport

You go on line and follow the procedure; collecting all pertinent information such as your birth certificate and submit for processing. You have to be over 18, and your father would have had to be born in Portugal or any Portuguese holdings.