I have got my Boletim De Nascimento and now I would like to apply for a Bilhette and subsequently Portuguese passport. Could you please let me know the procedures/documents required for the same. And how long it would take?

You should contact the nearest Portuguese consulate.. you will be given instructions and list of documents needed.