HELSINKI (Reuters) - Nokia Oyj's earnings fell less than expected in the first quarter and the company signed a final agreement to start using Microsoft Corp software, sending its shares 3 percent higher.