Are Sonic and Shadow friends

Basicly they are rivals, but yes they are friends.
Yes and no.

They have a mutual respect for one another, a rivalry if you will.

They somewhat admire one another as well, though they'd never admit it.