You should be able to find use-package in the list produced with M-x package-list-packages. If that is the case, then (package-install 'use-package) should succeed: the package is available on MELPA.
To use it, you have to add
(require 'use-package)
to your .emacs (or equivalent).