A public appeal for information on the identities of four men has been made by police on social media.