You can do it without the cert, it's just the recyclers usually won't take your reclaimed refrigerant.
I'd feel worse about it, but generally the HVAC companies in an area are extremely predatory and only quote out new systems when a simple repair would suffice.