in need to re install PS4, no disk but have keycode
No way. Adobe does not offer legacy software for download. You will have to upgrade to a current version and depending on what you mean by "PS 4" (Photoshop 4 ca. 1999, PSElements 4 or PS CS4?), this may not even be possible.