Generally speaking...
1) No, although if money is involved, they should pay royalties
2) No.
3) Yes/no. Permission is needed from whoever owns the relevant rights. This is often the songwriters/composers, but it might not be if they have sold the relevant rights to someone else.
4) Yes/no...