Can we use other companies' logos in our software?

Logos and trademarks of other companies are obviously intellectual property - the use of such without permission of the company owning the logos or trademarks could lead to trademark infringement or unfair competition liability.
You will need to approach the particular company, tell them what you want to do, how you want to use it, and they will probably require a licensing agreement, if they permit you to in fact use their logo or trademark at all.

To add to what Mr. Weinreib correctly highlights, you want to avoid creating a likelihood of confusion as to the source or sponsorship between your use of those logos / trademarks and that of the logos / trademarks' owners. Using another’s mark in a comparative or nominative fashion (e.g., de minimis or "nominative fair use") will generally not be considered actionable infringement, though to be such “fair” use will generally require that the cited product/service cannot be otherwise identified without the mark, you only use a minimum portion of the mark (i.e., no logos, probably), and you go out of your way to disclaim any association between you and the marks’ owners (e.g., use ®, “__ and __ are registered trademarks of XYZ Inc.,” etc.). You may be able to accomplish this without trying to negotiate a license, but that will depend on very fact-specific information best suited for a conversation with IP counsel in private.

I agree with both answers.
In order to try to avoid any license agreement and fee is to host somewhere on the screen of your software and/or in your website also their business link for free.