how does George explain his relationship with Lennie?

Yes, George tells the ranch boss that Lennie is his cousin and they travel around together. George says Lennie is so "dumb" because he got kicked in the head by a horse.

No, he isn't his cousin. He is just a friend who used to use Lennie due to his sheer strength. The cousin story was just an excuse to the 'boss'