Does a company need to get permission to use someone else's product on their advertisement?

Generally speaking, no permission is required to do this, so long as an appreciable number of ordinary consumers would not be confused into believing that the products of the advertiser are endorsed or sponsored by you, or originate with you. Because the test is fact-dependent, it is not possible to give a categorical answer that would apply under all circumstances.