Without an account, it's impossible to privately message someone. Search for a profile. Unless you use a third-party website, there is no way of searching Instagram without being logged in.