The procedure for exchanging cryptocurrency in Mexico City includes choosing an exchange point, passing verification (if required), submitting an application, confirming funds, completing the transaction, and receiving fiat currency or transferring to a card.