Can you use company logos without their permission?

Based on the heading, I read your question to be "[with these facts], can you use company logos without their permission?" The facts you've laid out relate to fair use for trademark infringement. There are other ways to infringe a trademark, such as through dillution. Also, without knowing how you are using the logo, it is difficult to know whether your use could fall under a fair use exception for copyright. It is possible to reprint a company logo without permission and without being guilty of trademark or copyright infringement. If Time magazine was doing a story on Coca-Cola, it could arguably use their logo on the front cover of the magazine without permission and without infringing their IP rights. You can look up copyright fair use on Wikipedia and get a reasonable sense of the rules. Good luck, Todd