Fierce fighting was underway between forces loyal to Yemen’s internationally recognized government and the country’s Shiite rebels just hours before an agreed-on truce was supposed to start at midnight Monday, officials said.