At a network-accessible service, a request is received from a client to enable access by a migration facilitator to a configuration record collection of the client. A response to a migration candidate identification query is generated using the configuration record collection and transmitted to the facilitator. An indication of a proposal associated with migrating at least a portion of the client's computing environment to a different computing environment with assistance from the facilitator is provided to the client.