Planning a renovation

We are thinking about a renovation . Just a small one , add a garage 2 car , possibly attached to the house . Problem is there is not quite enough room between the house and the fence for a two car garage. So we are trying to find something that works .