Note: I only know how to do this on iphone/ipod/ipad etc.
Are the videos that you're uploading to Facebook really bad quality, or worse quality then what they should have? Then check this guide out!
Find your settings app and scroll down to Facebook.
Tap on it, then choose settings.
Simply turn upload HD on!