Easy, once you have logged in, goto your dashboard > click on "Get Started" & select a template you want to use. Next in the top blue action bar above the template click on "Choose Files" where it says " Footer Image".

Upload an image of your company's logo.

Now you have added your company logo to the bottom right of the paystub. You may preview the changes by clicking on Print Preview.