Changes shouldn't change your PNR #. Changes can change the document number (Ticket Number). You can look up your reservation by your Dividend Miles number if it is listed in your reservation. If you were to call in they should be able to look up your flight by last name, flight number and date of departure.