After he rests from a golfing trip, this pain goes away.

A) complete sentence
B) fragment
C) run-on
I say it is a fragment because shouldn't it say "his pain goes away"?

No. This is a complete sentence.

Suppose we turned it around and put the dependent clause at the end. Would it look complete then?

This pain goes away after he rests from a golfing trip.