From your description, it sounds like it could be a species of dock, which can look similar to dandelion but the leaves would not be lobed as much. If it is in your flower beds and vegetable garden, the only way to eradicate it is by removing them by hand, digging out as much of the root as possible. The only chemical alternative is to use a type of non-selective herbicide containing glyphosate and carefully treating each individual plant since glyphosate will damage/kill any foliage it is applied to. If you want to send a photo, we can try to identify the weed more accurately.