前提

Slack Appのインストールは済んでいる前提です

現象

{
    "ok": false,
    "error": "invalid_auth"
}

が返却される

①OAuthのスコープにusers:read.emailを追加
・NGの例：users:read

②トークンを渡すやり方を以下にする
・GETメソッドならAuthorization headerで指定
・POSTメソッドならボディ部で指定
・NGの例：https://slack.com/api/users.lookupByEmail?email=[メールアドレス]&token=[取得したトークン]
でリクエストを投げている

users.lookupByEmailの古い仕様だと以下になっていたので、↑の①、②の対応としてください
・OAuthのスコープがusers:readでOKになっていた
・APIの叩き方が以下だった
https://slack.com/api/users.lookupByEmail?email=[メールアドレス]&token=[取得したトークン]