"Я каждый день хожу на работу" - думаю это будет наиболее правильно, логически. А относительно тех двух примеров, то по смыслу они оба правильно, просто второй пример имеет сокращение по смыслу.