A man who was jailed for four years without being tried on charges that he possessed an illegal gun should be paid $650,000 to resolve his lawsuit against the city and four police officers, city lawyers recommended Friday.