Another addition: (but this is absolute last resort if you're short on time and do not have any access to a vector version of a logo)
This will only work if the logo is on a single color background. Open the logo, choose magic eraser, click outside the logo once, then clean up any pixel leftovers with a %100 hardness regular eraser and then apply color overlay to the logo. Your logo is probably single color. If not, just choose the element that will be a specific color with a lasso tool, press ctrl + j (or cmd + j on mac) and then apply a different color overlay to that layer.
That's how i did the airgain and gandys logo on the mclaren skins. Thanks to
@Marco17_ok for using them btw
Took me 3 minutes.