Bits is bits...be it a processor or other logic.
Absolutely, division has been implemented in VHDL and Verlog, that is how you do it that or schematic capture, or if crazy hand drawing the masks. addition is easy, subtraction is just addition (invert and add one, invert and set the carry in to one basically then add), multiplication, is shifting and adding, try doing binary multiplication on paper, much easier than grade school because for each position you are either multiplying by zero and adding that zero in or multiplying by one and adding that shifted value into the accumulator. so multiplication is nothing more than N number of shifts and adds, which can be implemented in one clock cycle with a massive number of gates.
division though, fractional, whole numbers doesnt matter fractional math is done with whole number math logic blocks anyway (just like we did in grade school, line up the decimal point THEN do the add or subtract, likewise multiply and divide we used basic multiply and divide with a little decimal adjustment). Division though is an iterative process, in logic the implementations you see on educational sites (verilog/vhdl) are simply doing the same thing we did with log division in grade school, but like multiplication it is much simpler than grade school you pull down bits from the numerator in the long division until the number being checked against the denominator is equal to or larger, basically the number can either go in only zero times or one times into the next number under test, unlike decimal where it can be between 0 to 9 times. but you still drop bits and test until that happens, an iterative process which you could and has been done in logic, even back in the days when they did hand draw the masks.
Because of the cost of that logic and that software would basically do it the same way iteratively, it is not surprising that a number processors do not have a divide instruction. Just let the software do it.
The processor used on some of these calculators out there do not have the divide instruction, they implement it with a software solution (I know for a fact at least one family does and assume that company has used that same chip family or brand for others). See the Hackers Delight book, its whole purpose is to show you how to do math and other algorithms in an optimized or efficient manner it is not about hacking into things (cracking) but about software/logic tricks.
So the folks that say you cant do it in verilog or vhdl perhaps are saying you cant do it on a single line a = b / c; or perhaps they have never written that code and dont want to. wouldnt be surprised that you just buy that module in a cell library and wire it up, and not know or care how it works. Like sram and other cell blocks let the foundry make an optimized cell rather than you. or on an fpga they have optimized blocks as well that their software wires up for you during synthesis.