You could perform the assembly at Twowaxhack said with slip joint fittings. Not near as good, but it would be much better than your current S-trap. And you wouldn't need the wye cleanout as you can take the fittings apart. A couple of 45s, a tee for the drain with the AAV to the top, and a new P-trap assembly.
Check Amazon for "LASCO 03-4277 White Plastic Tubular 1-1/2-Inch Slip Joint Tee with Nuts and Washers" and "LASCO 03-4267 White Plastic Tubular 1-1/2-Inch Slip Joint 45-Degree Elbow with Nuts and Washers". I'm not sure is your drain is 1 1/2 or 1 1/4, but the description of these says they will work on both. But one of the comments says, "Though the description states that this T works for both 1 1/2 in and 1 1/4 in, it did not include washers for 1 1/4. You will also need to order 1-1/2 x 1-1/4 inch Reducing Slip Joint Washers to make this work."
I didn't look into the connection for the AAV, but I'm sure you can find something that will transition to it.
Good luck.