The federal government has issued a request for proposals from partners committed to cleaning up lost, abandoned and discarded fishing gear.