I don't tolerate codeine either; it causes me to vomit (used to, post op now can only heave). NSAIDS and acetominofen never touch any post-op pain for me, irritate my stomach too.
Fortunately there are more pain relief meds and Zofran and scopalomine for nausea.
I always carry a list of my meds I don't tolerate with me, right into the pre-op room so I can hand it to the anesthesiologist. I have a list of meds that do work for me too. I ask for a scopalomine in the pre-op room. I ask for Zofran post-op if it hasn't been given during the op. I ask for it to be given during the op too. I expect to be given meds that cause nausea during the op.
I have another copy for the surgeon when I'm being discharged and given prescriptions to fill on the way home. I have developed a tolerance to Vicodin 5mg, so I tell them I need 10 mg NORCO which has less acetominofen.
Start writing down your meds you don't tolerate right now. Keep going with a journal to keep track of reactions - do a little search for "food journal" using the search box at the top of the page.