The HP guy was feeding you a line of BS. Take a look at your motherboard specs. As long as you have a PCIe (preferably x16) slot, your motherboard can support all of the newest video cards.
Then you'll want to measure how much room you have in your case to fit the video card. Some are longer than others.
Then you'll need a PSU that can support the added power requirements of the video card.