How to add form on ubercart checkout complete page?
Create a custom module and use hook_form to create your form.

Then I would do as suggested in this post to add your custom form to the ubercart page you wish to edit, only instead of rendering items, call your new function.  Does that make sense?