Three suspicious deaths - including the discovery of a body in a bin - are being investigated by police in a state.