How can 2 people who are in a relationship and addicted to meth quit together without going to rehab?

That would be very hard to do but all you can do is support each other and stay away from things that trigger the both of you to do meth. Best advice is go to rehab.